Development and performance analysis of a data-reduction algorithm for automotive multiplexing

Automotive multiplexing allows sharing information among various intelligent modules inside an automotive electronic system. In order to achieve an optimum functionality, the information should be exchanged among various electronic modules in real time. Data-reduction techniques are used to send the data over a transmission medium at a high speed. They can be employed in automotive multiplexing systems to improve the information exchange rate among various intelligent modules. Some off-the-shelf data-reduction algorithms have been considered for automotive multiplexing. However, their applications have been limited to text data classes only. This paper introduces a data-reduction algorithm that can be applied to all data classes found in automotive multiplexing, including bodyand engine-related data. Detailed performance analysis of the algorithm is presented in this paper. Although this algorithm has been developed to fit in the automotive environment, it can also be applied to nonautomotive applications in which extensive information exchange is performed among control modules via a multiplexing bus. The proposed algorithm uses SAE J1939 as a base protocol. However, it can be used with other automotive multiplexing protocols without loss of generality.